Quantum mean-field decoding algorithm for error-correcting codes
نویسندگان
چکیده
We numerically examine a quantum version of TAP (Thouless-Anderson-Palmer)like mean-field algorithm for the problem of error-correcting codes. For a class of the so-called Sourlas error-correcting codes, we check the usefulness to retrieve the original bit-sequence (message) with a finite length. The decoding dynamics is derived explicitly and we evaluate the average-case performance through the bit-error rate (BER).
منابع مشابه
UC Riverside UC Riverside Electronic
OF THE DISSERTATION Codeword Stabilized Quantum Codes and Their Error Correction by Yunfan Li Doctor of Philosophy, Graduate Program in Electrical Engineering University of California, Riverside, August 2010 Dr. Ilya Dumer, Chairperson Quantum decoherence and errors represent some of the major challenges arising in quantum computations. Quantum error correcting codes protect quantum states agai...
متن کاملQuantum Error Correcting Codes
This thesis deals with quantum error correcting codes. In first two chapters necessary introduction to quantum computation and classical error correction is presented. Previous results on construction of quantum error correcting codes are presented in the third and fourth chapter. Mainly Calderbank-Steane-Shor (CSS) codes and stabilizer codes are discussed together with the introduction to codi...
متن کاملToric Codes, Multiplicative Structure and Decoding
Long linear codes constructed from toric varieties over finite fields, their multiplicative structure and decoding. The main theme is the inherent multiplicative structure on toric codes. The multiplicative structure allows for decoding, resembling the decoding of Reed-Solomon codes and aligns with decoding by error correcting pairs. We have used the multiplicative structure on toric codes to c...
متن کاملDouble Error Correcting Codes
The construction of optimal linear block errorcorrecting codes is not an easy problem, for this, many studies describe methods for generating good. That is, even when taking into account the multitude of errors possible for multilevel quantum systems, topological quantum error-correction codes employing. The point of error correcting codes is to control the error rate. Let's say you have a Sing...
متن کاملError-Correcting Codes: An Axiomatic Approach
Iterative optimization of quantum error correcting codes. Phys. Rev. Lett. 94(2005) Excerpts in: G. Ludwig: An Axiomatic basis for quantum mechanics, vol. 2: quantum A quantum dynamical approach to matrix khrushchev's formulas. We present an error-correcting interpolation algorithm for a univariate Sparse polynomial interpolation codes and their decoding beyond half the minimum distance. We pre...
متن کامل